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ABSTRACT. The Alexander dual of an arbitrary meet-semilattice is described explicitly. 
Meet-distributive meet-semilattices whose Alexander dual is level are characterized. 

Introduction 

In the present paper we continue our discussion in and Q, and describe explicitly 
the generators of the Alexander dual of an arbitrary meet-semilattice (Theorem 12.11 ). In 
case of meet-distributive meet-semilattices, a combinatorial formula (Proposition 1 1.21 ) to 
compute the /z-vector of the Alexander dual is given. 

It is known Q that the Alexander dual T% of a meet-semilattice Jzf is Cohen-Macaulay 
if and only if Jzf is meet-distributive. Thus it seems of interest to characterize the meet- 
distributive meet-semilattices Jzf for which Fjc is a level complex 0. Our main theorem 
(Theorem 13 .31) says that the Alexander dual is level if and only if a certain simplicial 
complex coming from Jzf is pure. In particular, in case that Jzf is a finite distributive 
lattice, is level if and only if the simplicial complex consisting of all antichains of the 
poset of all join-irreducible elements of Jzf is pure. 

1. THE h- VECTOR OF A FINITE MEET-DISTRIBUTIVE MEET-SEMILATTICE 

First of all, we prepare notation and terminologies on finite lattices and finite posets 
(partially ordered sets). In a finite poset P we say that aeP covers /3 £ P (or /3 is a lower 
neighbor of a) if /3 < a and /3 < 7 < a for no 7 £ P. Let N(cc) denote the set of lower 
neighbors of a £ P. A poset ideal of P is a subset J* of P such that a £ y and /3 £ P 
together with /3 < a imply /3 £ J . 

Let Jzf be a finite meet-semilattice p. 103] and its unique minimal element. Since 
Jzf is a meet-semilattice, it follows from [7, Proposition 3.3.1] that Jzf is a lattice if and 
only if Jzf possesses a unique maximal element 1. In other words, if Jzf is a meet- 
semilattice and is not a lattice, then Jzf U {1} with a new element 1 such that a < 1 
for all a £ Jzf becomes a lattice. Thus, in a finite meet-semilattice Jzf, each element of Jzf 
is the join of elements of Jzf. A join-irreducible element of Jzf is an element a £ Jzf such 
that one cannot write a = /3 V 7 with /3 < a and 7 < a. In other words, a join-irreducible 
element of Jzf is an element a £ Jzf which covers exactly one element of Jzf. 

Let Jzf be a finite meet-semilattice and P C Jzf the set of join-irreducible elements of 
Jzf. We will associate each element a £ Jzf with the subset 

(1) £(a) = {peP : p < a}. 
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Thus £(a) is a poset ideal of P, and a G £{a) if and only if a is join-irreducible. More- 
over, for a and /3 belonging to Jz?, one has £{a) =£(j5) if and only if a = /3. 

Lemma 1.1. One has £(a A ft) = £(a) n£(P)for all a,j8 G Jz?. 

Prao/ Let 7= a A/3. Then £(7) c D^(jS). Since Jz^U {1} with a new element 1 is 
a lattice, if £(7) ^ £(a) n£(j8) and if p G (£(a) n£(/3)) \£(7), then 5 = 7V/? G JSf with 
7< 8 < a and <5 < /3. This contradicts 7= a A/3. □ 

Let ^ be a field and #[x,y] = K[{x p ,y p } pe p] denote the polynomial ring in 2\P\ vari- 
ables over K with each degx p = degy p = 1. We associate each element a G Jz? with the 
squarefree monomial 

"« = ( EI x p)( EI yp)eA"[x,y] 

p€i(a) peP\£(a) 

and set 

#S» = (»a)aejSf C#[x,y]. 

Since the ideal H^> is squarefree, there is a simplicial complex on the vertex set 
{x p ,y p } pe p whose Stanley-Reisner ideal 7^ coincides with H^>. 

Let r _jf denote the Alexander dual ([ 2 ] , [ 4 ] ) of Eg? and call T ^ the Alexander dual of 
Jz? . We write ^(r_jf) for the set of facets (maximal faces) of T#. One has 

(2) ^(r*) = {F«:aG^} 

where 

F« = K : ^G/ J \£(a)}U{y (? : 4 G £(«)}. 

In particular is a pure simplicial complex of dimension |P| — 1. 

A finite meet-semilattice Jz? is called meet-distributive p. 156] if each interval 
[a, j8] = {7 G =£? : a<7</3}ofJz? such that a is the meet of the lower neighbors of 
/3 in [ot,jS] is boolean. For example, every poset ideal of a finite distributive lattice is a 
meet-di stributive meet-semilattice . 

Let Jz? be an arbitrary finite meet-distributive meet-semilattice and, as before, P C Jz? 
the set of join-irreducible elements of Jz?. The distributive closure of Jz? is the finite 
distributive lattice ^ (P) consisting of all poset ideals of P ordered by inclusion. 

Recall that Birkhoff's fundamental structure theorem on finite distributive lattices 
Theorem 3.4.1] guarantees that every finite distributive lattice is of the form ^(P) for 
a unique finite poset P. In fact, if P is the set of join-irreducible element of a finite 
distributive lattice Jz?, then Jz? = J? (P). 

It is not difficult to see that the map £ : Jz? —> J? (P) defined by (11.11) is an embedding of 
meet-semilattices if and only if Jz? is meet-distributive. Consult Q for further information 
about meet-distributive lattice. 

Proposition 1.2. Let Jz? be a finite meet-distributive meet-semilattice and T its Alexan- 
der dual. Let h(T^>) = (h.Q,hi, ...) be its h-vector. Then, for all i, one has 



hj=\{ae^: \N(a)\=i}\. 
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Proof. Let a E Jz? with \N(a)\ = i and£(a) = {q\, . . .,q§}. Let Af(oc) = {r\,...,n} with 
each i(rj) =£(a)\ {q S -j+i }• Let r = n A • • • A r f . Thus £(r) = n) =1 £(rj) ={q h ..., q S -i} 
and the interval [r, a] in Jz? is the boolean lattice of rank i. Since a subset A C £(oc) is con- 
tained in none of the sets £(r\),. . . ,£(n) if and only if A contains {<?s, <?5 1 , • • • 
it follows that the number of subsets A C £(a) with |A| = k such that A C £(q) for no 
g G Jz? with g < a is (?"•)■ In other words, the number of those faces F C F a of T with 
|F| = 7+1 such that F C F 9 for no q G Jz? with q < a is £fL f (j^) (£_"■), which is 
equal to (j^'+'j) = (Jj^ljlJ ■ Thus the number of faces F of r$? with |F| = 7 + 1 is 

= £ ^ ^ G Jz?: |JV(«)| = /}|- 

On the other hand, in general, one has 

/^)=E(i P j jP lji 1 )^)- 

Hence /z ; (r» = |{aeif: |iV(oc)| = as desired. □ 

Corollary 1.3. Let Jz? be a finite meet-distributive meet-semilattice, P the set of join- 
irreducible elements ofJ£ and T %> its Alexander dual. Let n = \P\ and (ho, hi, . . . , h n ) the 
h-vector ofT Then h\ = n, and the a-invariant ofT % (which is the nonpositive integer 
n — max{z : hi 7^ 0}) is equal to max{|A r (a)| : a G Jz? } — n. 

Example 1.4. Let ^r„i denote the boolean lattice of rank n and Jz? a poset ideal of 3&u\ 
which contains all join-irreducible elements (i.e., {1}, . . . , {n}) of ^r„i. Then the meet- 
distributive meet-semilattice Jz? is a simplicial complex on [n] and the /V vector of 
coincides with the /-vector of Jz? . 

(a) By using © the Stanley-Reisner ideal 7r> of is generated by those squarefree 
monomials Y[qe£{P) yq sucn mat P e ^§[n] 1S a minimal nonface of Jz? and by the quadratic 
monomials Xu\yu\ for all z G [n] . 

(b) Let T = K\yuy, . . . ,ys n x] and J c r the ideal generated by those squarefree mono- 
mials Y[qe((p)yq sucn mat P e i s a minimal nonface of Jz? and by y?.-, for all i G [n]. 
The quotient ring T/J is of O-dimensional and its /z-vector is (/_i,/o, . . .), the /-vector of 
Jz? with /_] = 1. It turns out that Iy x is the polarization [ 1 \ Lemma 4.3.2] of the ideal J. 
Since T/J is Cohen-Macaulay, it follows immediately that T y is Cohen-Macaulay. This 
fact is a special case of J5J Corollary 1.6]. 

(c) Since T/J is a level ring (U p. 91] if and only if the simplicial complex Jz? is pure, 
it follows that the Alexander dual T % of Jz? is a level complex if and only if the simplicial 
complex Jz? is pure. 

(d) Let A be a simplicial complex on the vertex set V = {^{i}, • • ■ ,y{ n }}> an d let W = 
{-Em, • • • ,*{ ;7 }}- We write A* for the simplicial complex on the vertex set V U W whose 
facets are those of A together with all edges {xrn , yin } for i = 1 , . . . , n. By the observation 
(a) for a simplicial complex Jz? (c ^r n i) on [n] one has a simplicial complex A on V such 
that the facet ideal of A", i.e., the ideal generated by all monomials corresponding to the 
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facets, coincides with the Stanley-Reisner ideal Ir y of . Conversely, given a simplicial 
complex A on V, there is a simplicial complex Jzf (c =^u) on [n] such that the facet ideal 
of A" coincides with Iy^. Since is always Cohen-Macaulay, the facet ideal of A" is 
Cohen-Macaulay. This argument is a direct and easy proof of 10 Corollary 4.4]. 

(e) By using (b) and (c), it follows that every /-vector of a pure simplicial complex is 
the /z-vector of a level complex. 

It would, of course, be of interest to generalize the fact (c) of Example 1 1.41 to arbitrary 
meet-distributive meet-semilattices Jzf . 

2. Alexander duality of meet-distributive meet-semilattices 

A nice description of the Alexander dual of a finite distributive lattice is obtained in 
J6j Lemma 3.1]. On the other hand, the Alexander dual of a meet-distributive meet- 
semilattice of a special kind, namely, a poset ideal of a finite distributive lattice is de- 
scribed in J5J Theorem 4.2]. An explicit description of the Alexander dual of an arbitrary 
finite meet-semilattice will be obtained in Theorem 12 . 1 1 below. 

If, in general, P is a finite poset and B C P, then we write (B) for the poset ideal of P 
generated by B, i.e., p G P belongs to (B) if and only if p < q for some q £ B. 

Theorem 2.1. Let Jzf be an arbitrary finite meet-semilattice and P the set of join-irreducible 
elements of . Then the Stanley-Reisner ideal Ir^ of the Alexander dual T jf of Jzf is 
generated by the following squarefree monomials: 

(i) x p y q , where p,q G P with p < q; 

(ii) Y[qeByq> where B is an antichain ofP with (B) (jL £{a)for all a G Jzf; 

(iii) x p W q ^ B y q , where B is an antichain ofP with £(j5) ^ (B) for all /3 G Jzf, but with 
(B) C £(a) for some a G Jzf and where p G £(/\{B)cl(a) a ) \ (B)- 

Proof. Let A C P and B C P with A DB — 0. We write x^ys for the squarefree monomial 
YlpeA x pY[qeByq °f ^[ x ?y]- By the definition of the Stanley-Reisner ideal 7r> of T^, it 
follows that xaYb belongs to Ir y if and only if there is no facet J£~ a of with {x p : p G 
A} U {y q : q G B} C Thus by using © one has x^ys G I(£ T if and only if there is no 
a G Jz? such that A c P\ £(cc) and B c £(a). In other words, one has x^ys G 7jf r if and 
only if the following condition (*) is satisfied: 

(*) each a G Jzf with 5 c satisfies An £( a) 7^ 0. 

We say that a pair (A, 5), where A C P and B C P with A flfi = 0, is an independent pair 
of Jzf if the condition (*) is satisfied. Thus I%> r is generated by all monomials x p y p with 
p G P together with those monomials x^ys such that (A, B) is an independent pair of Jzf. 

Let M(B) denote the set of maximal elements of B. Thus one has (B) = (M(B)). Hence 
(A, B) is independent if and only if (A,M(5)) is independent. Since x^v^s) divides x^yg 
and since M(B) is an antichain of P, it follows that is generated by all monomials 
x p y p with p G P together with those monomials x^ys such that (A, B) is an independent 
pair of Jzf and B is an antichain of P. 

Let p and q belong to P. Since £(q) = ({q}) G Jzf for all q G Jzf, the pair ({/?}, {q}) 
with p 7^ q is an independent pair of Jzf if and only if p < q. Let £(f5) = (B) for some 
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P G Jzf. Then a pair (A, 5) is independent if and only if A n (B) ^ 0. On the other hand, 
A fl (B) ^ if and only if there are p G A and q G B with p < q. 

Consequently, Ig T is generated by all monomials x p y q , where p,q G P with p < q 
together with those monomials x^yg, where (A, 5) is an independent pair of Jzf such that 
B is an antichain of P with £(j5) = (B) for no j8 G Jzf and with A n (5) = 0. 

Now, let P be an antichain of P with £(/3) = (P) for no j8 G Jzf and A C P with A n (5) = 

0. 

(a) First, if (B) C f (a) for no a G Jzf, then (A, 5) is independent for all A C P with 
A nfi = 0. Thus in particular (0,5) is an independent pair of Jzf. 

(b) Second, if (B) C £(a) for some a G Jzf, then (A, 5) is independent if and only 
if An (p/ B \ ci r a -)£(oc)) ^ 0. Since r\/ B \ ca £(a) = £(A/ B \ ca a), it follows that (A,P) is 
independent if and only if there is p G A with p G £(/\(B)ca a ) \ (B)- D 

3. Level rings arising from Meet-distributive meet-semilattices 

Recall that the Alexander dual Tj^ of a finite meet-semilattice T is Cohen-Macaulay if 
and only if Jzf is meet-distributive Corollary 1.6]). The problem when the Alexander 
dual of a meet-distributive meet-semilattice is a level ring is now studied. 

Let Jzf be a finite meet-distributive meet-semilattice and P the set of join-irreducible 
elements of Jzf. Let, as before, £[x,y] = K[{x p ,y p } pe p] denote the polynomial ring in 
2\P\ variables over a field K with each degx p = degy p = 1. 

For each a G Jzf we write a' G Jzf for the meet of all /3 G N(a), where N(a) is the set 
of lower neighbors of a. Since Jzf is a meet-distributive meet-semilattice, it follows that 
the interval 

0B a = [a 1 , a] = {ye^f: a' < y< a} 
of Jzf is a boolean lattice. Let S(a) C P denote the antichain 

S(a)=£(a)\£(a / ). 

Each element belonging to S(a) is a maximal element of £(cc), and t G £(tt) belongs to 
S(a) if and only if £($) = £(a) \ {t} for some /3 eN(cc). 

Lemma 3.1. If a and /3 belong to Jzf with a^j8, then 5(a) 7^ 5(/3). 

Proof. Let 7= a Aj8. If S(a) = S(fi), then S(a) c 5(y). In fact, for each teS(a) = S(fi), 
there are a e iV(a) and j8q G A^(/3) with £(a ) = £(a) \ {t} and £(/3 ) = £{fi) \ {t}. By 
using Lemma mi one has £{Oq A j8o) = £(7) \ {?}. Hence t G 5(7). Now, since 7 < a, 
one has 5 G iV(a) with 7 < 5 < a. Since £(5) = i(a) \ {t} for some f G S(a), it follows 
that t £(y). This contradict 5(a) C 5(y). Hence 5(a) ^ S(j3), as desired. □ 

Recall from the proof of Theorem 12. II that a pair (A, 5), where A C P and B C P with 
A fl P = 0, is said to be an independent pair of Jzf if each a G Jzf with B C £(a) satisfies 

An£(a) 7^0. 

Lemma 3.2. Le? a G Jzf and P C 5(a). P/zen the pair (0, P) cannot be independent. 
Moreover, for p G S(a)\T, the pair ({p}, T) cannot be independent. 
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Proof. Since T C £(oc), the pair (0, T) cannot be an independent pair of Jzf. On the other 
hand, since p G 5(a), one has /3 G N(a) with £(j8) = £(a) \ {/?}. Since T c £(/3) and 
since {p} Pl£(j8) = 0, it follows that ({/?}, T) cannot be an independent pair of Jzf, as 
desired. □ 

Let Ir^, denote the Stanley-Reisner ideal of J?f and ^T[r^f] = 7T[x,y]//r> the Stanley- 
Reisner ring of T eg. Since the dimension of T ^ is |P| — 1 and the Krull dimension of 
7f[r^] coincides with \P\, it follows easily that {x p — y p : p G P} is a linear system of 
parameters of ^[r^]. Since K[T^] is Cohen-Macaulay, by using Proposition II .21 the 
Hilbert series of the quotient ring 

K[T^]/(x p -y p : peP) 

is ho + h\X +/Z2A 2 H , where (/?o,/zi,/?2, • • •) is the /z-vector of T%>. 

Let Jy x be the monomial ideal of K[x] = K[{x p } pe p] generated by those monomials 

(i) x p x q , where p.qEP with p < q; 

(ii) fl qe B x qi where B is an antichain of P with (B) C £(oc) for no a G J??; 

(iii) x p Y[ q eB x q> where B is an antichain of P with £(/3) = (5) for no /3 G but with 
(5) C £(a) for some a G and where p G £(/\(B)ce(a) a ) \ ( B )- 

By virtue of Theorem l2.1l it follows that 

K[x)/J Tjg = K[T^]/(x p -y p : p G P). 
We associate each a G J2? with the monomial 

"a = 

P eS(a) 

of degree |iV(a)|. 

Theorem 3.3. Let J2? be a finite meet-distributive meet-semilattice, P the set of join- 
irreducible elements of J£, and K[x] = K[{x p } p ^p] the polynomial ring in \P\ variables 
over afield K. Then the set of monomials {u a ; a G J??} is a K-basis of the quotient ring 
K[x]/Jt#- Thus in particular {5(a) : a G Jz?} is a simplicial complex on the vertex set 
{x p : p EP} whose f -vector coincides with the h-vector of ' ££. 

Proof. Lemma l3~2l savs that, for each a G Jzf, the monomial u a does not belongs to /r>- 
Moreover, Lemma l3~Tl guarantees that, for a 7^ /3 belonging to , one has w a 7^ ma. 
Hence, for each i = 0,1,2,..., the number of monomials u a with a G Jz? of degree ?' is 

equal to /z,-. Since the Hilbert series of K[x]/Jr^ is ho + h\X -\-h2X 2 H , it follows that 

{«« ; a G J2? } is a .K-basis of K[x]/Jr#, as required. □ 

We now come to the combinatorial characterization for the Alexander dual Tjf of a 
finite meet-distributive meet-semilattice Jz? to be level. 

Corollary 3.4. The Alexander dual Teg of a finite meet-distributive meet-semilattice Jz? 
is a level complex if and only if the simplicial complex {5(a) : a G Jz? } w pwre. TTzms in 
particular the Alexander dual T % of a finite distributive lattice Jz? = J? (P) is level if and 
only if the simplicial complex consisting of all antichains ofP is pure. 
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Consider the following example of a meet-distributive meet-semilattice Jzf 



2345 




with the following poset of join-irreducible elements 



4 5 




1 2 3 



By using Theorem 12. li the Stanley-Reisner ideal of the Alexander dual of J£f is gener- 
ated by the following monomials: 

(i) x\y\, . . . ,x 5 y 5 , x 2 y 4 , x 2 y 5 , x 3 y 4 and x 3 y 5 ; 

(ii) yiy 4 and yiy 5 ; 

(iii) x 2 ym- 

The /z-vector of Jz? is (1,5,4). By using Corollary 13 .41 the Alexander dual is level. 



In the following meet-distributive meet-semilattice Jzf the facets of the simplicial complex 
{S(a) : a E Jzf} are {1,2}, {1,3,4} and {2,3,4}. Since this simplicial complex is not 
pure it follows from Corollary 13 .41 that T%> is not level. 
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The /z-vector of if is ( 1 , 4, 6, 2) . 

By Theorem 13. 3 I the /z-vector of the Alexander dual a meet-distributive meet-semilattice 
is just the /-vector of a simplicial complex, and the /z-vector of a level simplicial complex 
coming from a meet-distributive meet-semilattice is just the /-vector of a pure simplicial 
complex. These facts lead us to the following 

Question 3.5. (a) Characterize the /z-vector of the Alexander dual of a finite distributive 
lattice. 

(b) Characterize the /z-vector of the Alexander dual a meet-distributive lattice. 

(c) Find a nice class of level simplicial complexes whose /z-vector is not the /-vector 
of a pure simplicial complex. 

For example (1,3,3) is the /z-vector of the Alexander of the meet-distributive lattice 
^[ 3 ] \ { 1 , 3}, but is not the /z-vector of the Alexander dual of a distributive lattice. 
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